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[57] ABSTRACT 

A method for producing a digital video signal from an 
analog video signal, the analog video signal including an 
analog video data signal that is raster scanned in lines across 
a CRT screen to form consecutive frames of video 
information, the raster scanning controlled by use of a 
horizontal synchronizing signal (U^ yc ) that controls a line 
scan rate, and a vertical synchronizing signal (V,^) that 
controls a frame refresh rate, to produce consecutive frames 
of video information, wherein the digital video signal is 
produced by generating a pixel clock signal with pixel 
clocks for repetitively sampling instantaneous values of the 
analog video data signal, and digitizing the analog video 
data signal based on the pixel clock sampling. An expected 
width E, measured in number of pixel clocks, of a video 
image producible by the analog video signal is estimated, 
and an actual widlh W, measured in number of pixel clocks, 
of the video image producible by the analog video signal is 
calculated. The actual width W is compared with the 
expected width E. When E does not equal W, at least one of 
a frequency component and a phase component of the pixel 
clock signal is adjusted until E equals W. 



20 Claims, 5 Drawing Sheets 
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METHOD AND APPARATUS FOR 
AUTOMATIC PIXEL CLOCK PHASE AND 
FREQUENCY CORRECTION IN ANALOG 
TO DIGITAL VIDEO SIGNAL CONVERSION 

FIELD OF THE INVENTION 5 

The preseiit invention pertains to converting from an 
analog video signal to a digital video signal, and in particular 
to automatically adjusting phase and frequency of a clock 
for convening from an analog signal lo a digital signal, and 10 
particularly for. 

BACKGROUND AND SUMMARY OF THE 
INVENTION 

Presentations using multimedia projection display sys- 15 
terns have become popular for purposes such as sales 
demonstrations, business meetings, and classroom sessions, 
in a common mode of operation, multimedia projection 
display systems receive analog video signals from a personal 
computer (PC). The video signals represent still, partial-, or 20 
full-motion display images of the type rendered by the PC. 
The analog video signals are converted into digital video 
signals to control a digitally-driven display object, such as a 
transmissive liquid crystal display (LCD), to form the dis- 
play images for projection onto a display screen. 

Two common types of multimedia projection display 
systems are LCD projectors and LCD projection panels. An 
LCD projector includes a traDsmissive LCD, a light source, 
and projection optics to form ad project display images in 
the manner describes above. An LCD projection panel j 0 
includes a similar transmissive LCD to form the display 
image, but operates with a conventional overhead projector 
(OHP) having a light source and projection optics, to project 
the display image onto a display screen. Examples of such 
LCD projectors and LCD projection panels are sold undei 35 
the respective trademarks LITEPRO and PANELS OOK by 
In Focus Systems, Inc. of Wilsonvillc, Ore., the assignee of 
the present application. 

One desirable feature for multimedia display systems is 
compatibility with the various analog video signal modes 411 
generated by various PC's. These modes generally range 
from 640x480 to 1600x1200 resolutions provided at image 
refresh rates of 60 to 100 Hz. The resolution expresses the 
number of horizontal and vertical pixel elements that can be 
turned on and off Given the variety of resolution modes, 45 
mullimedia display systems include an interface lhal con- 
verts analog video signals of various modes to digital video 
signals capable of controlling the LCD. 

In general, analog video signals comprise an analog 
image data signal for each of the primary colors red, green 50 
and blue, and digital timing signals, which may include a 
pulsed horizontal synchronizing signal (H sylu ^ and a pulsed 
vertical synchronizing signal (V i} ,,„), or a composite sync 
signal. The individual analog color signals are generated 
from bit data in a memory portion of the PC, using three 55 
digital-to-analog (D/A) converters, one for each of red, 
green and blue. FIG. In shows an exemplary analog signal 
waveform 1, with plateau regions (pixel data components) 2 
that correspond 10 the color level of individual pixels of the 
image display. Consecutive pixel data components 2 are 60 
connected by signal transition regions 3. The digital timing 
signal controls the raster-scanning of the analog video data 
signals across the monitor screen. The H„,„ c pulse controls 
the horizontal raster scan rate, and the V,^ pulse controls 
the image (or frame) refresh rate. In the case of a composite 65 
sync signal, a conventional sync separator is first used to 
obtain the horizontal and refresh signals. 
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As shown in FIG- Id, each video frame 9 is usually 
produced lo have a cenlral aclive video region 11 surrounded 
by an inactive ("blanked") margin t3. The resolution refers 
to only the pixels in the active video region. 

5 Because the LCD used in multimedia display systems 
require digital video signals, either the LCD or the system 
normally has an analog to digital (A/D) signal converter for 
converting the PC-generated analog video signals into a 
digital format suitable for driving the LCD. The A/D signal 

ly converter is usually combined with a phase-locked loop 
(PLL), which may comprise a phase comparator, a low-pass 
loop filter, and a voltage-controlled oscillator (VCO) formed 
in a loop to generate a feedback signal that locks into H sy „ c . 
In order to generate a selected multiple n of clock pulses for 

15 each period of M sym; , a divide-by-« counter is added to the 
feedback loop between the VCO output and the phase 
comparator. 

An example of a pixel clock waveform 4 is shown in FIG. 
\a. The number n of individual pixel pulses per H^,^ pulse 
20 may be set by reference to the resolution mode of the analog 
video source. To set the resolution mode, certain character- 
istics of (he analog video signal, such as H^^. and 
may be used to refer to a mode look-up table stored in the 
display system CPU. The number n should be set to equal 
2:> the number of pixel data components in each horizontal line 
of the scanned analog signal, including those active video 
data region 11 and the blanked margin regions 13 (see FIG. 
Id) on either side of the active region. For example, for a 
screen resolution of 640x480, n may be set at about 800 to 
30 include the blanked regions on either side of the 640 
pixel-wide active video data region. Thus, the pixel clock 
would sample the continuous stream of analog image data 
800 times along each horizontal line of the frame. 

FIG. la shows the desired relationship between the ana- 
log video data signal 1 and the pixel clock signal 4. The 
number n of pixel clocks 5 is set to establish a one-to-one 
relationship between pixel clock pulses 5 and pixel data 
components 2 of the analog data signal 1. This one-to-one 
relationship requires that the pixel clock signal frequency be 
equal to the analog video data signal frequency. Under this 
relationship, each pixel data component 2 of the analog 
signal is sampled by a single pixel clock pulse 5, which reads 
the instantaneous voltage value of the pixel data component 
45 so thai it can be digitized. Since (he pixel clock pulses 5 have 
"jitter" zones 6 at their leading and trailing edges, the clock 
pulses 5 should be registered with the centers of the pixel 
data components 2, so that the sampling is not randomly 
pushed by the j ittcr into the transition regions 3 of the analog 
. video signal. 

The stream of digitized values form the digital video data 
signal, which is addressed to the LCD to appropriately set 
LCD pixels at blank (black) or selected activated (non- 
black) status to replicate the image defined by the analog 
5S video signal. 

Unfortunately, such A/D conversion is often imperfect 
due to errors in the pixel clock sampling of the analog signal. 
Such sampling imprecision gives rise to frequency (also 
know as "tracking") and "phase" errors, both of which may 
6 o degrade the quality of the LCD image. 

Referring to the analog video signal 1 and pixel clock 
signal 4' in FIG. 16, tracking error results from the number 
n of pixel clocks being improperly set. As discussed above, 
the number n of pixel clocks should be equal to the number 
65 of pixel data components 2 of each horizontal line of analog 
video data signal. In FIG. lf>, the improper setting of n 
results in the pixel data components 2 not being sampled at 
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a consistent point. For instance, n is set too large in clock 
signal 4' (i.e. the clock signal frequency is Lou high). The 
resulting crowding of the pixel clock pulses 5' yields an 
additive leftward drift of the pixel clock pulses 5' relative to 
the pixel data components 2 of the analog video data signal 5 
1. Such drift causes sampling in the transition regions 3. For 
instance, as indicated by positional bracket A, the leading 
edges 7' of the third through the sixth clock pulses 5' sample 
in transition zones 3 of the analog video signal 1. 
Accordingly, the transition zone data will be erroneous and iu 
the image information from adjacent non-sampled pixel data 
components 2 will be missing from the digitized video 
signal. If n is erroneously set large enough, the pixel clock 
pulses may be so crowed that individual analog pixel data 
components 2 may be double-sampled . On the other hand, if is 
n is set too small (i.e. the pixel clock signal frequency is too 
low), the dispersion of the pixel clock pulses results in a 
rightward drift wherein sampling may also occur in the 
transition regions. In all of these cases, the erroneous 
sampling provides erroneous video signal data that may 21) 
degrade the LCD image quality. 

Phase error may occur even if the pixel clock signal 
frequency equals tbe analog video data sigoal frequency. As 
shown in pixel clock signal 4" in FIG. lc, the clock phase 
may be erroneously set such that every pixel clock pulse 25 
samples a transition region 3 of the analog video data signal, 
leading edge jitter makes such phase error more likely, 
since if the jitter zones straddle the intersections 8 of the 
pixel data components 2 and transition regions 3 of the 
analog video data signal 1, the voltage will be randomly 30 
sampled on either side of the intersection 8. In any case, 
phase error is undesirable in generating undesirable noise, or 
•'snow" in the LCD video image. 

In order to eliminate tracking and phase errors in existing 
projection systems, manual controls are provided on pro- 
jection systems which permit an operator to adjust the 
number n of clocks 5 and the phase of the pixel clock 
waveform. These controls are adjusted until the projected 
image appears satisfactory to the eye of the system operator. 
While such manual error control is usually effective, in 
achieving an acceptable image quality, such manual control 
is lime-consuming and inhibits the user-friendliness of the 
projection system. 

Thus, in light of these disadvantages, il is a principle 
abject uf the present invention to provide an apparatus and 
method for producing a digital video signal from a analog 
video signal that automatically corrects phase and tracking 
errors. 

It is another object of the present invention to provide 50 
such automatic phase and tracking error correction for a 
wide range of analog video signal resolution modes. 

II is another object of the present invention to provide an 
apparatus and method for producing a digital video signal 
from a analog video signal that automatically corrects the 55 
horizontal position of a video image on the display object. 

In accordance with a preferred method of the present 
invention, a digital video signal is produced from an analog 
video signal which includes an analog video data signal that 
is operable to be raster scanned in lines across a CRT screen 60 
to form consecutive frames of video information, the raster 
scanning controlled by use of a horizontal synchronizing 
signal (H^J that controls a line scan rate, and a vertical 
synchronizing signal (V^„ e ) that controls a frame refresh 
rate, to produce consecutive frames of video information. 65 
The digital video signal is produced by generating a pixel 
clock signal with pixel clocks for repetitively sampling 
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instantaneous values of the analog video data signal, and 
digitizing the active image width of the analog videu data 
signal based on the pixel clock sampling. An expected width 
E, measured in number of pixel clocks, of a video image 

5 producible by the analog video signal is estimated, and an 
actual width W, measured in number of pixel clocks, of the 
actual video image producible by the analog video signal is 
calculated. The actual width W is compared with the 
expected width E. When E does not equal W, at least one of 

10 a frequency component and a phase component of the pixel 
clock signal is adjusted until E equals W. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 a depicts an analog video data signal waveform 
1= and a pixel clock signal waveform in a desired relationship 
where no tracking or phase error would be result. 

TIG. lb depicts an analog video data signal waveform and 
a pixel clock signal waveform in a relationship where 
2o tracking error would result. 

FIG. lc depicts an analog video data signal waveform and 
a pixel clock signal waveform in a relationship where phase 
error would result. 

FIG. Id depicts an exemplary video display, showing a 
25 central active video region surrounded by an inactive margin 
region. 

FIG. 2 is an overall schematic view of multimedia source 
connected to a multimedia projection display system, and 
depicting an analog video signal capture circuit in accor- 
30 dance with an aspect of the invention. 

FIG. 3 is a schematic view of a phase-locked-loop (PLL) 
circuit used in analog video signal capture according to an 
aspect of the present invention. 

FIG. 4 is an detailed schematic view of an image edge 
detection circuit portion of the video image capture circuit 
shown in FIG. 2. 

FIG. 5 schematically depicts a pixel value calculator 
according to one aspect of the present invention. 
40 FIG. 6 depicts an exemplary configuration of video data 
on a display object in accordance with the present invention. 

DETAILED DESCRIPTION OF PREFERRED 
EMBODIMENTS 

45 FIG. 2 schematically depicts a projection display system 
10 in accordance with (he present invention, connecled lo a 
multimedia source 12 of the PC type. The projection display 
system 10 includes an image capture circuit 14 that auto- 
matically eliminates phase and tracking error. A microcon- 

50 trailer 16, which is part of a display system CPU 17, controls 
the image capture circuit 14. The image capture circuit 
includes a programmable delay device 18, a PLL 20, a 
divide-by-n-counter (counter) 22, an A/D converter 24, and 
an ASIC (Application Specific Integrated Circuit) 26 that 

55 contains an image edge detection circuit. The microcontrol- 
ler 16 executes a firmware program that runs the ASIC edge 
detection circuit 26, and controls the delay device 18 and the 
counter 22 based on the output of the edge detection circuit 
26 to eliminate phase and tracking errors. A display object, 

bO preferably an active matrix LCD 28, is connected to the 
output of the A/D converter. 

As shown in FIG. 2, for purposes of video signal 
transmission, the multimedia source PC 12 is connected to 
the projection display system 10 through a video source 

65 cable 30 which is shown in exploded schematic form. The 
cable 30 is of conventional design and includes multiple 
distinct conductors that are shielded together, including 
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three separate channels 32a, 32b, 32c for carrying analog 
signals corresponding to red, green, and blue (RGB) color 
video components, and two conductors 34, 36 carrying the 
H^ and V^,,,. signals, respectively. 

'turning to tbe details of the image capture circuit 14, the 5 
microcontroller 16 is connected to the delay device 18 by a 
bus 38, to the counter 22 by a bus 40, and to the ASIC 26 
by a bus 42. A mode identification counter 43, which is 
connected to H.,^. and through conductors 45 and 47, 
respectively, may be located in the microcontroller or (he 1() 
ASIC. The mode identification counter 43 may also be 
provided independent of the microcontroller. A preferred 
microcontroller 16 is model MC6833 1, made by Motorola. 

The delay device has an input connected to the H 
conductor 34, and an output connected to the PJLL through 15 
conductor 44. The preferred delay device is model No. DS 
10205-25, made by the Dallas Corporation. 

As shown in detail in FIG. 3, the PIT. 2(1 is of conven- 
tional design and includes a phase comparator 46, a low-pass 20 
filter 48, and a VCO 50. A feedback loop 52 provided with 
the counter 22 connects the VCO output 55 and the phase 
comparator 46. The counter output 51 is connected to the 
ASIC 26 through a conductor 53, and the VCO output 55 is 
connected to tbe ASIC 26 and the A/D converter 24 through 25 
conductor 54. The preferred PLL is model ICS 1522 made 
by ICS. The counter is preferably a part of the ASIC. 

Referring to FIGS. 2 and 4, the three analog video data 
signal channels 32a, 32f>, 32c are connected to the AT) 
converter input. The A'D converter 24 includes three sepa- 30 
rate conventional A/D converters for digitizing each of the 
red, green and blue analog video data signals. Three color 
data signal channels 56a, 566, 56c connect the Ad3 con- 
verter output to the ASIC. A preferred A/D converter is 
model 9542A made by the Raytheon Corporation. 35 

Tn e V*vnc signal output of the PC source 12 is connected 
to the ASIC 26 through a frame advance conductor 58. 

The ASIC image edge detection circuit 26 is shown in 
detail in FIG. 4. The edge detection circuit 26 has a 40 
microcontroller interface conncclcd to the microcontroller 
bus 42, and inputs connected to the line advance signal 
conductor 53, pixel clock signal conductor 54, color data 
signal channels 56a, 566; 56c, and the frame advance 
conductor 58. 4S 

The edge detection circuit includes a horizontal position 
counter (HPC) with a RESET input 59« that receives the line 
advance conductor 53, and a CIDCK input 59b that receives 
the pixel clock conductor 54. The HPC further has an HPC 
output 61 connected through a HPC bus 60 to a left edge 50 
register (LEFT REG), a left edge comparator (LCOMP) 
associated with the LEFT REG, 1 right edge register 
(RIGHT REG), and a right edge comparator (RCOMP) 
associated with RIGHT REG. 

The LEFT REG has a LPOS input 62 connected to the " 
HPC output 61, an LSET input 64 connected to Ihe V 
signal conductor 58, a LLOAf) input 66 discussed below, a 
LCLOCK input 68 that is connected to the pixel clock signal 
conductor, and an LEFT REG output 70. The RIGHT REG 0 
has a RPOS input 72 that is connected to the HPC output 61 6 
through bus 60, a RRESET input 74 that receives the V^, m . 
frame advance signal, an RLOAD input 76 discussed below, 
an RCLOCK input 78 that is connected to the pixel clock 
signal conductor, and a RIGHT REG output 80. 

The LCOMP has a LHPC input 82 that is connected 
through bus 60 to the HPC output 61, an LREG input 84 that 
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is connected through a bus 86 to the LEFT REG output 70, 
and an LCOMP output 88. The RCOMP has a RHPC input 
90 that is connected through bus 60 to the HPC output 61, 
an RREG input 92 that is connected through a bus 94 to the 
5 IRIGHT output 80, and a RCOMP output 96. 

As shown in FIGS. 4 and 5, a pixel value calculator 97 has 
inputs receiving each of the RGB video data signal channels 
56a, 56b, 56c. The RGB video data signals are connected in 
10 parallel to an "OR" gate 99a, and are connected to a 4.1 
multiplexer 99b. The output of the OR gate 99a is also 
connected to the multiplexer 99h. The output 101 of the 
pixel value calculalor is connected through bus 103 to a 
pixel data comparator (PIXCOMP). 

15 The PIXCOMP has a threshold value input 98 connected 
to a threshold value register (THRESH REG), and a pixel 
value input 100 connected to the pixel value calculator 97. 
The PIXCOMP has an output 102 connected to a first input 

20 104 of a left AND gate (LGATE). fhe LOATH has a second 
input 106 that is connected to the LCOMP output 88, and a 
LGATE output 108 that is connected to the LLOAD input 66 
of the LEFT REG. The PIXCOMP output is also connected 
to a first input 110 of a right "AND" gate (RGATE). The 

is RGATE has a second input 112 that is connected to the 
RCOMP output 96, and an output 114 that is connected to 
the RLOAD input 76 of the RIGHT REG. 

A left edge status register (LEFT STATUS") has an input 

30 116 connected through bus 86 to the LEFT REG output 70, 

a LCLOCK input 118 connected to the pixel clock signal, a 

LLOAD input 120 connected to the frame advance 

signal, and an output 122 connected through bus 42 to the 

microcontroller (FIG. 2). A right edge status register 

35 (RIGHT STATUS) has an input 124 connected through bus 

94 to the RIGHT REG output 80, a RCLOCK input 126 

connected to the pixel clock signal, a RLOAD input 128 

connected to the V „„ frame advance signal, and an output 

130 connected through bus 42 to the microcontroller (FIG. 
411 2) 

Turning to the signal path to the LCD shown in FIG. 2, the 
line advance conductor 53, the digital video data signal 
channels 56a, 56fo, 56c, and the frame advance conductor 58 

45 are connected to an input port of a window random access 
memory (WRAM) 132. The WRAM has an output port 
connected to an LCD control module 134. The LCD control 
module is connected to the LCD 28. The LCD is preferable 
a 6.4 inch active matrix LCD, such as model LQ64P311 

50 made by Sharp. 

Operation 

The operation of the preferred embodiment will now be 
55 explained. The display system 10 determines the resolution 
mode by a firmware program that uses the mode identifica- 
tion counter 43. H^,,,,. is input through conductor 45 to the 
mode identification counter 43, and the number of 50 MHz 
counter clocks over twenty H^,^ pulses is counted. In this 
60 way, an average number of clocks per line is obtained. V^^. 
is input through conductor 47 into the mode identification 
counter 43, and the number of lines for each V^,, pulse is 
obtained. The firmware then accesses a look-up table that 
determines resolution based on the number of 50 Mhz clocks 
6S per twenty lines, and number of lines per frame. An exem- 
plary look-up table showing a few common non-interlaced 
60 Hz video modes is as follows: 
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TABLE 1 



Number of 
SO MHz 

ClcKks/20 Pixel Clocks/ 

Y sync (H7 ) line*; 1 .ines/Frame Resnturinn Line (n) 

60 Uz 31778 525 640 x 480 SOU 

60 Hz 24400 62S 800 x 600 1056 

60 Hz 20677 806 1024 x 768 1344 

60 Hz 15631 1066 1280 x 1024 1696 



Thus, for exemplary values of 31778 50MHz clocks in 
twenty lines, and 525 lines per frame, the look-up table 
determines a resolution of 640x 480, with a number n of _ 
pixel clocks per line of 800. The expected width (in pixels) 3 
of tlie active video region 11 (see FIG. Id) is initially set at 
the horizontal component of the resolution (e.g. 640). 

It is to be understood that such number n is an initial 
guess, and that a range of initial n values will work, due to M 
the iterative corrective nature of the present invention. 
Accordingly, n may be determined in other ways, such as by 
multiplying the horizontal resolution by a constant slightly 
larger than 1.0. It is also to be understood that the preferred 
look-up table will cover modes from 640x480 to 1600x1200 
resolution, and from 60 Hz to 100 Hz frame refresh rates. 
Moreover, other ways of determining the resolution are 
possible, such as by using the number of lines per frame to 
determine the vertical and horizontal resolution. 

Digitization of the analog video data signals occurs based 30 
on the n pixel clocks per line. Referring to the PLL 20, the 
VCO 50 generates the pixel clock signal, and the microcon- 
troller 16 sets the counter 22 to generate a feedback pulse 
(i.e. line advance signal) once every n pixel clocks. Once n 
is selected, the PLL automatically adjusts to produce a line 35 
advance signal frequency corresponding to K sync , and a pixel 
clock signal having a frequency of n times the line advance 
frequency. 

The PLL works by the phase comparator 46 receiving the 
H,„„., signal from the delay device 18 through conductor 44, 40 
and receiving the feedback pulse signal through the feed- 
back loop 52. The phase comparator 46 compares the 
frequencies of the H^.and the feedback puke signal, gen- 
erating an output voltage that is a measure of their phase 
difference. If the feedback pulse frequency does not equal 45 
the H w frequency, the phase difference signal causes the 
VCO pixel clock frequency to deviate so that the feedback 
pulse frequency of the counter 22 deviates toward the H syKC 
frequency. 

The feedback pulse signal (Line advance signal) of the 50 
counter 22 is directed to the ASIC 26 through a conductor 
53, and the pixel clock signal of the VCO 50 is directed to 
the ASIC 26 and the A/D converter 24 through conductor 54. 
The line advance signal and V iync are conditioned to be one 
clock pulse in duration, through the use of a pulse edge 55 
detection circuit or the like. 

The A/D converter 24 samples (reads) the instantaneous 
voltage value of (he aualog video data signal at the leading 
edge of each of the pixel clocks, thereby generating a series 
of sampled data signal values. The A/D converter then 60 
quantizes the sampled values by matching each value to one 
of a series of preselected voltage amplitude levels, which 
have corresponding numerical values. These numerical val- 
ues are then represented digitally and coded to establish 
8-bit data for each of the colors red, green and blue. The 65 
three eight-bit color data signals are input through the three 
respective color data signal channels 56a, 566, 56c to the 
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edge detection circuit 26. At the LCD, the coded color data 
signal sel pixels at blank (black) or specific activated (non- 
Mack) status corresponding to the sampled voltage level. 
The actual width W of the active video region 11 (FIG. 

5 Id) is then determined by the image edge detection circuit 
shown in FIG. 4. The actual width W is measured in number 
of pixel clocks equal to: ((the right-most active pixel in a 
frame)-(the left most-active pixel in a £raine)+l). Thus, W 
is a measure of the total number of pixels across the active 

10 video region of a frame of video data. The pixel clock 
positions referred to in the following arc the sampling 
positions of pixel clocks along the lines of analog video data 
in a frame. 

The PIXCOMP compares the threshold value with the 

13 value of each pixel of the pixel data signal, and generates a 
binary ''yes" if the pixel value is greater than the threshold 
value, The pixel value calculator 97 determines the value of 
each pixel by grouping the twenty-four total bits of each 
pixel together in eight groups of individual red, green and 

20 blue bits. Each of these groups of three bits is passed through 
the "OR" gate 99a, and the results of all of the eight "ored" 
groups and the digital RGB data signals are multiplexed in 
the 4:1 multiplexer 99b to establish a value for each pixel. 
It is contemplated that the pixel value may be set in various 

23 other ways, including setting a separate value for one or each 
of the RGB digital data signals. 

The pixel value Is compared against a selected threshold 
value at the PIXCOMP. If the sum is greater than the 

J0 threshold value, a binary "yes" signal is delivered to the 
LGAl'E and RGATE, designating the pixel as active. If the 
pixel value sum is less than the threshold value, the PIX- 
COMP generates a binary "no", indicating the pixel as 
inactive. 

3S ITie LCOMP compares the instantaneous pixel position 
generated by the HPC with a pixel position stored in the 
LEFT REG. At the beginning of each frame, the LEFT REG 
is preferably initialed at the far right pixel position of the 
video region (i.e , the right edge of the inactive margin 

4() region 13 in FIG. hf). The LCOMP outputs a binary -'yes" 
to the [.GATE when the instantaneous HPC pixel position is 
less than the pixel position stored in the LEFT REG. When 
the PIXCOMP is simultaneously outputting a "yes", the 
LGAl'E signals the LEF1' REG through the LLOAD input 

4S 120 to replace the stored LEFT REG pixel position with the 
instantaneous HPC pixel position. 

Similarly, the RCOMP compares the instantaneous pixel 
position generated by the HPC with a pixel position stored 
in the RIGHT REG. At the beginning of each frame, the 

50 RIGHT REG is preferably initialed at the far left pixel 
position of a video region (i.e., the left edge of the inactive 
margin region 13 in FIG. Id). Referring again to FIG. 4, the 
RCOMP outputs a binary "yes" to the RGATE when the 
instantaneous HPC pixel position is greater than the pixel 

55 position stored in the RIGHT REG. When the PIXCOMP is 
simultaneously outputting a "y e s", the RGATE signals the 
RIGHT REG through the RLOAD input to update the stored 
RIGHT REG pixel position with the instantaneous HPC 
pixel position. 

60 At the end of each frame, V^,,,. signals the LEFT STATUS 
and RIGHT STATUS to update the respective stored left 
edge and right edge pixel positions. The stored left and right 
pixel positions are then read by the microcontroller, and the 
actual width W (in pixels) of the active video region 11 of 

65 the frame 9 (FIG. Id) is calculated by subtracting the left 
edge pixel position stored in LEFT STATUS from the right 
edge pixel position stored in RIGHT STATUS. 
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Once the actual width W is determined, the microcon- 
troller compares it with the expected width E. If E=W, then 
the clock phase and the number n of clocks per line is 
correct. In other words, at B=W, each discreet data region 
(plateau) of the analog video data signal is aligned with and s 
sampled by a pixel clock, resulting in error-free digitization 
of the analog video data signal. In this case, n and the pixel 
clock phase are left unchanged for the scanning of the next 
frame. 

If W>B+1 or W<E, then the number n of clocks per line 
is incorrectly set, resulting in tracking error. To correct such IU 
tracking error, a the number n of pixel clocks is adjusted to 
a new number n'=n -(E/W). The original n is replaced by the 
adjusted n\ and the next frame is scanned as set forth above. 
Such adjustment of n is iteratively repeated every frame 
until W=E or W=E+i. Put another way, if the actual width 15 
W is larger than the expected width E, the number of pixel 
clocks n per line is decreased, (i.e. the period of each pixel 
clock is increased, and the frequency of the pixel clock 
signal is decreased), so that the width of the E pixel clocks 
is effectively spread out to precisely register with the active 20 
pixel data region. Conversely, if the actual width W is 
smaller than the expected width H, the number of pixel 
clocks n per line is increased, so that the width of the E pixel 
clocks is effectively contracted to register precisely with the 
active pixel data region of the analog video data signal. 25 

Once the tracking error is corrected, any phase error is 
corrected. As discussed above, if W=E, the number of pixel 
clocks n per line is correctly configured, and no phase error 
exists. However, if W=E+1, phase error is present, resulting 30 
in noise in [he video display. Referring lo FIG. 1, phase error 
occurs because of the "jitter" zones present in the leading 
and trailing edges of clock pulses. Even if the pixel clock 
signal frequency is equal to the analog video data signal 
frequency, phase error noise will occur if the jitter zone on 35 
the leading edge of the pixel clock waveform overlaps with 
a transition zone on either side of plateau regions of the 
analog video data waveform. 

To correct the phase error when W=E+1, microcontroller 
signals the programmable delay lo adjust the pixel clock 40 
signal phase by a selected iterative amount for each of a 
series of subsequent frames. The pixel clock phase iteration 
proceeds unlil the frame phase error condition passes from 
W=E+1 through a subseries of frames without phase error 
(i.e. W=E), and back to a frame with a phase error condition 4S 
of W=E+1. The resulting scries of W values is stored in the 
microcontroller. 'The stored series of W values are then 
examined to identify the subseries of consecutive frames in 
which W=E. A phase corrected frame in the center of the 
subseries is then selected, and the programmable delay is 50 
signaled to set the pixel clock phase at the phase of the phase 
corrected frame. Thus, the phase is set so that (he pixel clock 
leading edges are located in the middle of the analog video 
signal pixel components, in order to consistently avoid 
sampling in transition regions. ss 

The digital video signals output from the video capture 
circuit 14 are manipulated by the WRAM 132 and LCD 
control module 134 to appropriately control the LCD 28. For 
instance, the WRAM and LCD control module may "flip" 
the digital video signals as appropriate for different multi- M 
media display system 10 applications, such as front lighting 
and back lighting of a display screen. The WRAM and LCD 
control module may also serve to manipulate interlaced 
video modes into noninterlaced form appropriate for con- 
trolling the LCD. 6J 

It is also noteworthy that the method and apparatus of the 
present invention can be used to properly horizontally 
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position the active video region 11 (FIG. Id) on the LCD. In 
this application, the value of LEFT STATUS may be used to 
determine when video data begins to be stored by the 
WRAM 132. Thus, no data is stored for the blanked margins 
s on either side of the active video region, eliminating the 
possible that spuriously activated analog pixel components 
in the blanked margin region will be transferred to the LCD. 

EXAMPLE 

An exemplary image edge detection method will now be 

10 described in conjunction with the exemplary screen image 
shown in FIG. 6. The determination of the actual image 
width W for a single frame will be described, with the 
assumption that that the original analog image has a reso- 
lution of 640x480. Referring to the look-up table, the 

15 number of lines/frame is 525, and n is 800. In this example, 
the pixel position will be designated by Cartesian coordi- 
nates corresponding to the horizontal line position and 
vertical line of the pixel. 

The exemplary screen image 140 is a diamond-shape 142 

20 above a horizontal menu bar 144. Amargin of blanked pixels 
146 (bounded by a dashed line") extends along the sides and 
the top and bottom of the active image region 148. The 
diamond has an upper point at horizontal pixel position 400, 
20. The diamond widens to a pair of side points on the same 

23 horizontal pixel line at respective pixel positions 200, 300 
and 600, 300. The diamond has a lower point at horizontal 
pixel position 400, 475. The menu bar immediately below 
the diamond has upper left and right edges at horizontal 
pixel positions 80, 475 and 720, 475 respectively. 

3 Prior to imaging, the LEFT REG is initialized at 800 and 
the RIGHT REG is initialized at 0. The frame scan begins 
with blanked pixel data that is advanced line by line down 
through the blanked upper margin of the total data region. 
. Since none of the blanked pixel values P are above the 
threshold value T. the LEFT REG and RIGHT REG are not 
updated. 

The first active pixel is sampled at the diamond upper 
point at 400, 20. At this point the HPC<LEFT REG and the 

40 HPC>RIGHT REG, so that both LEFT REG and RIGHT 
REG update to 400. The I .EFT REG updates toward the left 
and the RIGHT REG updates toward the right as the frame 
scan moves downward through upper diagonal section 150 
of the diamond. The LEFT REG and RIGHT REG are 

45 respectively updated to 200 and 300 at the diamond side 
comers, and then are not further updated as the frame scan 
moves through narrowing lower diagonal section 152 of the 
diamond. 

As the frame scan moves onto the menu bar area, active 
50 pixel data begins at HPC=80. Since HPC=80<LEFT REG= 
200, the LEFT REG updates to 80. As the scan moves past 
HPC=600 toward the right edge of the menu bar, the RIGHT 
REG updates rightward until RIGHT REG=720 at the right 
edge of the menu bar. The LEFT REG and RIGHT REG do 
SS not further update as the frame scan moves down through the 
menu bar and the lower blanked area. 

At the end of the frame, V, y „ 0 signals the LEFT STATUS 
and RIGHT STATUS to update the left and right edge 
positions respectively to 80 and 720. 'Ibe microcontroller 
co then calculates W-RIGHT STATUS-LEFT STATUS-640. 
Thus, in this example W=E=640, and no tracking or phase 
error correction is required. Of course, if W>E+1 or W<E, 
an adjusted number «' of pixel clocks would be calculated as 
described above. If W=E+1, then pixel clock phase correc- 
ts tion as described above would be initiated. 

Although the present invention has been described in 
connection with a preferred embodiment thereof, it is to be 
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understood that such preferred embodiment is exemplary 
only. Il will be appreciated by those skilled in the art that 
additions, deletions, modifications and substitutions may be 
made to the described preferred embodiment without depart- 
ing from the spirit and scope of the invention. For instance, 5 
the present invention is applicable to any digital display 
device that converts analog video signals into digital video 
signals for controlling a digital display object. Such a digital 
display object, in addition to various types of LCD, may be 
a light valve of diffraction grating, micro-mirror, or other id 
type. The analog video source may also be a VCR, a 
computer workstation, or other device. Moreover, the edge 
detection circuit can also be utilized to detect the upper and 
lower vertical edges of an image. Accordingly, the present 
invention should be interpreted broadly in reference to the 15 
appended claims. 
What is claimed is: 

1. A method for recovering a correct phase and frequency 
clock for an analog video signal that is converted for display 
on a digital display object having pixels arranged in lines 20 
and columns, the analog video signal including an analog 
video data signal that is operable for raster scanning in lines 
across a CRT screen to form consecutive frames of video 
information, the raster scanning controlled by timing signals 
that control a line scan rate and a frame refresh rate, to 25 
produce consecutive frames of video information, compris- 
ing the steps of: 

converting an analog video signal to a digital video signal; 
estimating an expected width of an image producible by 

the analog video signal; 30 
determining an actual width of a image producible by the 

digital video signal; 
iteratively adjusting the digital video signal until the 

actual width equals the expected width. 35 

2. The method of claim 1, including the steps of: 
generating a pixel clock signal that samples the analog 

video signal in order to convert the analog video signal 
to the digital video signal; and 
iteratively adjusting at least one of frequency and phase of 4-0 
the pixel clock signal in order to iteratively adjust the 
digital video signal. 

3. The method of claim 2, including the step of: 
adjusting the frequency of the pixel clock signal before 

adjusting the phase of the pixel clock signal. 45 
4 A method for producing a digital video signal from an 
analog video signal, the analog video signal including an 
analog video data signal that is operable for raster scanning 
in lines across a CRT screen to form consecutive frames of 
video information, the raster scanning controlled by timing 50 
signals that control a horizontal line scan rate and a frame 
refresh rate, to produce consecutive frames of video 
information, comprising the steps of: 

generating a pixel clock signal with pixel clocks for 
repetitively sampling instantaneous values of the ana- 55 
log video data signal; 

digitizing the analog video data signal based on the pixel 

clock sampling; 
estimating an expected width E, measured in number of 6Q 

pixel clocks, of an expected video image producible by 

the analog video signal; 
calculating an actual width W, measured in number of 

pixel clocks, of an actual video image producible by the 

analog video signal; 6S 
comparing the actual width W with the expected width E, 

and when E is unequal to W; 
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automatically adjusting at least one of a frequency com- 
ponent and a phase component of the pixel clock signal 
until E equals W. 
5. The method of claim 4, including the steps of: 
5 automatically determining whether a phase difference 
exists between the pixel clock signal and the analog 
video data signal; and 
automatically shifting the pixel clock phase to substan- 
tially eliminate the phase difference. 
10 6. The method of claim 4, wherein the actual width W is 
equal to an actual number of pixel clocks from an actual 
left-most active pixel clock in a frame that reads a left-most 
actual active portion of the analog video data signal in the 
frame, to an actual right-most pixel clock in the frame that 
reads a right-most actual active portion of the analog video 
data signal in the frame. 

7. The method of claim 6, wherein the expected width E 
is equal to an expected number of pixel clocks from an 
expected left-most pixel clock in the frame that reads an 
expected left-most active portion of the analog video data 
20 signal in the frame, to an expected right-most pixel clock in 
the frame that reads an expected right-most active value of 
(he analog video data signal in the frame. 
S. The method of claim 7, wherein the frequency enm- 
^_ ponent of the pixel clock signal is adjusted whenever one of 
_;> W>E+1 and W<E holds true in the frame. 

9. 'Jtie method of claim 7, wherein the frequency com- 
ponent of the pixel clock signal is decreased whenever 
E<W-i. 

10. The method of claim 7, wherein the frequency com- 
' ponent of the pixel clock signal is increased whenever E>W. 

11. The method of claim 4, wherein the frequency com- 
ponent of the pixel clock signal is adjusted by adjusting a 
number « of pixel clocks across each line in a frame of the 
analog video data signal. 

35 12. The method of claim 11, wherein the number n of 
pixel clocks and the expected width E are determined by 
reference to a look-up table. 

13. The method of claim 4, wherein the frequency com- 
ponent of the pixel clock signal is adjusted before the phase 

40 component of the pixel clock signal is adjusted. 

14. The method nf claim 4, wherein the phase of the pixel 
clock signal is adjusted by the steps: 

adjusting the pixel clock signal phase by a selected 
iterative amount for each of a series of subsequent 
frames until a frame phase error condition passes from 
W=E+1 through a subscrics of frames where W=E, and 
back to a frame with a phase error condition of W=b+1; 

storing the W values from the series of subsequent frames; 
jq examining the W values to identify the subseries uf 
consecutive frames in which W=E; 

selecting a phase corrected frame in a cenler portion of the 
subseries of frames; and 

setting the pixel clock phase at the phase of the phase 
55 currecled frame. 

15. A method for recovering a correct phase and fre- 
quency clock for an analog video signal that is converted for 
display on a digital display object having pixels arranged in 
lines and columns, the analog video signal including an 

60 analog video data signal that is operable for raster scanning 
in lines across a CRT screen to form consecutive frames of 
video information, the raster scanning controlled by timing 
signals thai control a line scan rale and a frame refresh rate, 
lo produce consecutive frames of video information, com- 
65 prising the steps of; 

generating a pixel clock signal that reads instantaneous 
values of the analog video data signal; 
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setting a total number n of pixel clocks that read the 
analog video data signal along each horizontal line; 

determining an expected number E of pixel clocks from 
an expected left-most pixel clock in a frame that reads 
a left-most value of the analog video data signal that is 5 
greater than a selected threshold value, to an expected 
right-most pixel clock in the frame that reads a right- 
most value of the analog video data signal that is 
greater than the selected threshold value, the expected 
number C indicating an expected width of active analog 10 
video data; 

determining an actual number W of pixel clocks from an 
actual left-most active pixel clock in the frame thai 
reads.a left-most actual value of the analog video data 
signal that is greater than the selected threshold value, 15 
to an actual right-most pixel clock in the frame that 
reads a right-most actual value of the analog video data 
signal that is greater than the selected threshold value, 
the actual number W indicating an actual width of 
active analog video data; and 20 

comparing the actual number W with the expected num- 
ber K. 

16. The method of claim 15, including the steps of: 
when one of W>E+1 and W<E, calculating an adjusted , 5 
total number ri of pixel clocks that read instantaneous 
analog video data signal values across each line of 
analog video signal=«-(E/W); 
substituting n' for n for a next frame; and 

redetermining the actual number W of pixel clocks for the 3 " 
next frame. 



17. The method of claim 15, including the steps of: 
when W-E+l, adjusting pixel clock signal phase for a 

next frame; and 

redetermining the actual number W of pixel clocks for the 
5 next frame. 

18. The method of claim 15, including the steps of: 
when W=E+1, adjusting pixel clock signal phase by a 

selected iterative amount for each of a series of sub- 

sequent frames; 
determining the actual number W of pixel clocks for each 

of the series of subsequent frames; and 
storing the actual number W of pixel clocks for each of the 

series of subsequent frames; 

IS identifying a subseries of consecutive frames in which 
W=E; 

selecting a corrected frame from the subseries of con- 
secutive frames, the corrected frame being from a 
middle portion of the subseries of consecutive frames; 
20 identifying a corrected pixel clock signal phase of the 
corrected frame; and 

setting the pixel clock signal phase to the corrected pixel 
clock signal phase. 

19. The method of claim 15, including the step of corre- 
25 lating the expected width of the video image to an expected 

number E of pixel clocks. 

20. The method of claim 15, including the step of corre- 
lating the actual width of the video image to an actual 
number W of activated pixels. 



* * * * * 



21. A method for recovering a correct phase and frequency clock for an analog video 
signal that is converted into a digital video signal for display on a digital display object having 
pixels arranged in lines and columns, the analog video signal including an analog video data 
signal that is operable for raster scanning in lines across a display screen to form consecutive 
frames of video information, the raster scanning controlled bv timing signals that control a line 
scan rate and a frame refresh rate to produce consecutive frames of video information, 
comprising: 

estimating an expected width of an image producible by the analog video signal: 
determining an actual width of an image producible bv the digital video signal: and 
iterativelv adjusting the digital video signal until the actual width equals the expected 

width. 

22. The method of claim 21. further including: 

generating a pixel clock signal that samples the analog video signal to convert the 
analog video signal to the digital video signal: and 

iterativelv adjusting at least one of frequency and phase of the pixel clock signal to 
iterativelv adjust the digital video signal. 

23. The method of claim 22. further including adjusting the frequency of the pixel 
clock signal before adjusting the phase of the pixel clock signal. 

24. The method of claim 21 . in which the determining an actual width of an image 
includes determining a difference between a number of reference clock counts occurring 
between successive svnc pulses associated with the lines of the digital display object and a 
number of reference clock counts occurring within a blanked data interval between next 
successive sync pulses associated with a line of the display object. 
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25. The method of claim 24, in which the number of reference clock counts occurring 



between successive sync pulses represents for each line of the digital display object an average 
number of clock counts taken over multiple sync pulses. 
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Fig. 6 
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REISSUE PATENT APPLICATION 
IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 
In re reissue application of 

Group Art Unit: 

Michael G. West 

Patent No. 5,805,233 
Issued: September 8, 1998 

For: METHOD AND APPARATUS FOR AUTOMATIC PIXEL CLOCK 
PHASE AND FREQUENCY CORRECTION IN ANALOG TO 
DIGITAL VIDEO SIGNAL CONVERSION 



REISSUE APPLICATION DECLARATION 
BY THE INVENTOR 



TO THE ASSISTANT 
COMMISSIONER FOR PATENTS: 

As a below named inventor, I hereby declare that: 

1. My residence, post office address, and citizenship are stated below next to 
my name. 

2. I believe I am the original, first, and sole inventor of the subject matter 
which is described and claimed in U.S. Patent No. 5,805,233 ("the '233 patent"), 
granted September 8, 1998, and for which a reissue patent is sought on the invention 
entitled METHOD AND APPARATUS FOR AUTOMATIC PIXEL CLOCK PHASE 
AND FREQUENCY CORRECTION IN ANALOG TO DIGITAL VIDEO SIGNAL 
CONVERSION, the specification of which is attached hereto. 

3 . I have reviewed and understand the contents of the above-identified 
specification, including the claims. 

4. I acknowledge the duty to disclose information that is material to 
patentability as defined in 37 CFR 1.56. 

5. I believe that the original patent ('233 patent) is wholly or partly inoperative 
or invalid, by reason of the patentee's claiming more or less than the patentee had the 
right to claim in the patent. 
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6. The invention recovers a correct phase and frequency clock for sampling an 
analog video signal that undergoes analog-to-digital conversion for display on a digital 
display object. At least one error on which reissue is based is that certain of the claims 
(e.g. , claims 1-3) of the '233 patent are unnecessarily narrow. Each of these claims 
recites converting an analog video signal to a digital video signal as an element set forth 
outside the preamble. These claims suggest preclusion of direct coverage of practice of 
the invention on a digital video signal converted from an analog video signal that is 
sampled by the phase and frequency clock recovered by this invention. 

7. All errors corrected in this reissue application arose without any deceptive 
intention on the part of the applicant. 

8. I hereby appoint the following attorneys and/or agents to prosecute this 
application and to transact all business in the Patent and Trademark Office connected 
therewith: 



Name 


Reg. No. 


Paul S. Angello 


30,991 


Kassim M. Ferris 


39,974 


Michael L. Levine 


33,947 


Christopher V. Panoff 


46,456 


Richard B. Preiss 


36,640 


Micah D. Stolowitz 


32,758 


James L. Wolfe 


33,623 



Direct all telephone calls to Paul S . Angello at telephone number 

(503) 224-3380. 

Address all correspondence to: 

STOEL RIVES LLP 

900 SW Fifth Avenue, Suite 2600 

Portland, Oregon 97204-1268. 

9. I hereby declare that all statements made herein of my own knowledge are 

true and that all statements made on information and belief are believed to be true; and 

further that these statements were made with the knowledge that willful false statements 

and the like so made are punishable by fine or imprisonment, or both, under Section 
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1001 of Title 18 of the United States Code, and that such willful false statements may 
jeopardize the validity of the application, any patent issuing thereon, or any patent to 
which this declaration is directed. 



Full name of sole inventor: Michael G. West 
Signature: 

Date 

Residence: Portland, Oregon 

Citizenship: United States of America 

Post Office address: 1 1015 Southwest Palatine Court 

Portland, Oregon 97219 
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